TSTP Solution File: SET597^5 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : SET597^5 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n025.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Aug 31 14:39:19 EDT 2023

% Result   : Theorem 0.84s 1.11s
% Output   : Proof 0.84s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13  % Problem    : SET597^5 : TPTP v8.1.2. Released v4.0.0.
% 0.12/0.14  % Command    : do_cvc5 %s %d
% 0.14/0.35  % Computer : n025.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit   : 300
% 0.14/0.35  % WCLimit    : 300
% 0.14/0.35  % DateTime   : Sat Aug 26 11:50:23 EDT 2023
% 0.14/0.35  % CPUTime    : 
% 0.20/0.48  %----Proving TH0
% 0.84/1.11  %------------------------------------------------------------------------------
% 0.84/1.11  % File     : SET597^5 : TPTP v8.1.2. Released v4.0.0.
% 0.84/1.11  % Domain   : Set Theory
% 0.84/1.11  % Problem  : TPS problem BOOL-PROP-56
% 0.84/1.11  % Version  : Especial.
% 0.84/1.11  % English  : Trybulec's 56th Boolean property of sets
% 0.84/1.11  
% 0.84/1.11  % Refs     : [TS89]  Trybulec & Swieczkowska (1989), Boolean Properties of
% 0.84/1.11  %          : [Bro09] Brown (2009), Email to Geoff Sutcliffe
% 0.84/1.11  % Source   : [Bro09]
% 0.84/1.11  % Names    : tps_0564 [Bro09]
% 0.84/1.11  %          : BOOL-PROP-56 [TPS]
% 0.84/1.11  
% 0.84/1.11  % Status   : Theorem
% 0.84/1.11  % Rating   : 0.46 v8.1.0, 0.45 v7.5.0, 0.43 v7.4.0, 0.56 v7.2.0, 0.50 v7.0.0, 0.43 v6.4.0, 0.33 v6.3.0, 0.40 v6.2.0, 0.43 v5.5.0, 0.67 v5.4.0, 0.60 v5.3.0, 0.80 v5.2.0, 0.60 v4.1.0, 0.67 v4.0.0
% 0.84/1.11  % Syntax   : Number of formulae    :    2 (   1 unt;   1 typ;   0 def)
% 0.84/1.11  %            Number of atoms       :    1 (   1 equ;   0 cnn)
% 0.84/1.11  %            Maximal formula atoms :    1 (   1 avg)
% 0.84/1.11  %            Number of connectives :   23 (   0   ~;   1   |;   3   &;  12   @)
% 0.84/1.11  %                                         (   1 <=>;   6  =>;   0  <=;   0 <~>)
% 0.84/1.11  %            Maximal formula depth :   13 (  13 avg)
% 0.84/1.11  %            Number of types       :    2 (   1 usr)
% 0.84/1.11  %            Number of type conns  :    4 (   4   >;   0   *;   0   +;   0  <<)
% 0.84/1.11  %            Number of symbols     :    1 (   0 usr;   0 con; 2-2 aty)
% 0.84/1.11  %            Number of variables   :   10 (   1   ^;   9   !;   0   ?;  10   :)
% 0.84/1.11  % SPC      : TH0_THM_EQU_NAR
% 0.84/1.11  
% 0.84/1.11  % Comments : This problem is from the TPS library. Copyright (c) 2009 The TPS
% 0.84/1.11  %            project in the Department of Mathematical Sciences at Carnegie
% 0.84/1.11  %            Mellon University. Distributed under the Creative Commons copyleft
% 0.84/1.11  %            license: http://creativecommons.org/licenses/by-sa/3.0/
% 0.84/1.11  %          : Polymorphic definitions expanded.
% 0.84/1.11  %------------------------------------------------------------------------------
% 0.84/1.11  thf(a_type,type,
% 0.84/1.11      a: $tType ).
% 0.84/1.11  
% 0.84/1.11  thf(cBOOL_PROP_56_pme,conjecture,
% 0.84/1.11      ! [X: a > $o,Y: a > $o,Z: a > $o] :
% 0.84/1.11        ( ( X
% 0.84/1.11          = ( ^ [Xz: a] :
% 0.84/1.11                ( ( Y @ Xz )
% 0.84/1.11                | ( Z @ Xz ) ) ) )
% 0.84/1.11      <=> ( ! [Xx: a] :
% 0.84/1.11              ( ( Y @ Xx )
% 0.84/1.11             => ( X @ Xx ) )
% 0.84/1.11          & ! [Xx: a] :
% 0.84/1.11              ( ( Z @ Xx )
% 0.84/1.11             => ( X @ Xx ) )
% 0.84/1.11          & ! [V: a > $o] :
% 0.84/1.11              ( ( ! [Xx: a] :
% 0.84/1.11                    ( ( Y @ Xx )
% 0.84/1.11                   => ( V @ Xx ) )
% 0.84/1.11                & ! [Xx: a] :
% 0.84/1.11                    ( ( Z @ Xx )
% 0.84/1.11                   => ( V @ Xx ) ) )
% 0.84/1.11             => ! [Xx: a] :
% 0.84/1.11                  ( ( X @ Xx )
% 0.84/1.11                 => ( V @ Xx ) ) ) ) ) ).
% 0.84/1.11  
% 0.84/1.11  %------------------------------------------------------------------------------
% 0.84/1.11  ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.PxlOhzigvw/cvc5---1.0.5_8316.p...
% 0.84/1.11  (declare-sort $$unsorted 0)
% 0.84/1.11  (declare-sort tptp.a 0)
% 0.84/1.11  (assert (not (forall ((X (-> tptp.a Bool)) (Y (-> tptp.a Bool)) (Z (-> tptp.a Bool))) (= (= X (lambda ((Xz tptp.a)) (or (@ Y Xz) (@ Z Xz)))) (and (forall ((Xx tptp.a)) (=> (@ Y Xx) (@ X Xx))) (forall ((Xx tptp.a)) (=> (@ Z Xx) (@ X Xx))) (forall ((V (-> tptp.a Bool))) (=> (and (forall ((Xx tptp.a)) (=> (@ Y Xx) (@ V Xx))) (forall ((Xx tptp.a)) (=> (@ Z Xx) (@ V Xx)))) (forall ((Xx tptp.a)) (=> (@ X Xx) (@ V Xx))))))))))
% 0.84/1.11  (set-info :filename cvc5---1.0.5_8316)
% 0.84/1.11  (check-sat-assuming ( true ))
% 0.84/1.11  ------- get file name : TPTP file name is SET597^5
% 0.84/1.11  ------- cvc5-thf : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_8316.smt2...
% 0.84/1.11  --- Run --ho-elim --full-saturate-quant at 10...
% 0.84/1.11  % SZS status Theorem for SET597^5
% 0.84/1.11  % SZS output start Proof for SET597^5
% 0.84/1.11  (
% 0.84/1.11  (let ((_let_1 (not (forall ((X (-> tptp.a Bool)) (Y (-> tptp.a Bool)) (Z (-> tptp.a Bool))) (= (= X (lambda ((Xz tptp.a)) (or (@ Y Xz) (@ Z Xz)))) (and (forall ((Xx tptp.a)) (=> (@ Y Xx) (@ X Xx))) (forall ((Xx tptp.a)) (=> (@ Z Xx) (@ X Xx))) (forall ((V (-> tptp.a Bool))) (=> (and (forall ((Xx tptp.a)) (=> (@ Y Xx) (@ V Xx))) (forall ((Xx tptp.a)) (=> (@ Z Xx) (@ V Xx)))) (forall ((Xx tptp.a)) (=> (@ X Xx) (@ V Xx))))))))))) (let ((_let_2 (ho_6 (ho_5 k_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9))) (let ((_let_3 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 _let_2))) (let ((_let_4 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_359))) (let ((_let_5 (ho_3 _let_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_359))) (let ((_let_6 (forall ((BOUND_VARIABLE_728 |u_(-> tptp.a Bool)|) (BOUND_VARIABLE_649 tptp.a)) (or (not (forall ((Xx tptp.a)) (or (not (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 Xx)) (ho_3 BOUND_VARIABLE_728 Xx)))) (not (forall ((Xx tptp.a)) (or (not (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 Xx)) (ho_3 BOUND_VARIABLE_728 Xx)))) (not (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 BOUND_VARIABLE_649)) (ho_3 BOUND_VARIABLE_728 BOUND_VARIABLE_649))))) (let ((_let_7 (forall ((Xx tptp.a)) (or (not (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 Xx)) (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 Xx))))) (let ((_let_8 (forall ((Xx tptp.a)) (or (not (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 Xx)) (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 Xx))))) (let ((_let_9 (and _let_8 _let_7 _let_6))) (let ((_let_10 (= _let_9 _let_3))) (let ((_let_11 (forall ((BOUND_VARIABLE_726 |u_(-> tptp.a Bool)|) (BOUND_VARIABLE_723 |u_(-> tptp.a Bool)|) (BOUND_VARIABLE_722 |u_(-> tptp.a Bool)|)) (= (and (forall ((Xx tptp.a)) (or (not (ho_3 BOUND_VARIABLE_723 Xx)) (ho_3 BOUND_VARIABLE_726 Xx))) (forall ((Xx tptp.a)) (or (not (ho_3 BOUND_VARIABLE_722 Xx)) (ho_3 BOUND_VARIABLE_726 Xx))) (forall ((BOUND_VARIABLE_728 |u_(-> tptp.a Bool)|) (BOUND_VARIABLE_649 tptp.a)) (or (not (forall ((Xx tptp.a)) (or (not (ho_3 BOUND_VARIABLE_723 Xx)) (ho_3 BOUND_VARIABLE_728 Xx)))) (not (forall ((Xx tptp.a)) (or (not (ho_3 BOUND_VARIABLE_722 Xx)) (ho_3 BOUND_VARIABLE_728 Xx)))) (not (ho_3 BOUND_VARIABLE_726 BOUND_VARIABLE_649)) (ho_3 BOUND_VARIABLE_728 BOUND_VARIABLE_649)))) (= (ho_6 (ho_5 k_4 BOUND_VARIABLE_723) BOUND_VARIABLE_722) BOUND_VARIABLE_726))))) (let ((_let_12 (not _let_10))) (let ((_let_13 (forall ((u |u_(-> tptp.a Bool)|) (e Bool) (i tptp.a)) (not (forall ((v |u_(-> tptp.a Bool)|)) (not (forall ((ii tptp.a)) (= (ho_3 v ii) (ite (= i ii) e (ho_3 u ii)))))))))) (let ((_let_14 (forall ((x |u_(-> tptp.a Bool)|) (y |u_(-> tptp.a Bool)|)) (or (not (forall ((z tptp.a)) (= (ho_3 x z) (ho_3 y z)))) (= x y))))) (let ((_let_15 (forall ((u |u_(-> _u_(-> tptp.a Bool)_ tptp.a Bool)|) (e |u_(-> tptp.a Bool)|) (i |u_(-> tptp.a Bool)|)) (not (forall ((v |u_(-> _u_(-> tptp.a Bool)_ tptp.a Bool)|)) (not (forall ((ii |u_(-> tptp.a Bool)|)) (= (ho_6 v ii) (ite (= i ii) e (ho_6 u ii)))))))))) (let ((_let_16 (forall ((x |u_(-> _u_(-> tptp.a Bool)_ tptp.a Bool)|) (y |u_(-> _u_(-> tptp.a Bool)_ tptp.a Bool)|)) (or (not (forall ((z |u_(-> tptp.a Bool)|)) (= (ho_6 x z) (ho_6 y z)))) (= x y))))) (let ((_let_17 (forall ((u |u_(-> _u_(-> tptp.a Bool)_ _u_(-> tptp.a Bool)_ tptp.a Bool)|) (e |u_(-> _u_(-> tptp.a Bool)_ tptp.a Bool)|) (i |u_(-> tptp.a Bool)|)) (not (forall ((v |u_(-> _u_(-> tptp.a Bool)_ _u_(-> tptp.a Bool)_ tptp.a Bool)|)) (not (forall ((ii |u_(-> tptp.a Bool)|)) (= (ho_5 v ii) (ite (= i ii) e (ho_5 u ii)))))))))) (let ((_let_18 (forall ((x |u_(-> _u_(-> tptp.a Bool)_ _u_(-> tptp.a Bool)_ tptp.a Bool)|) (y |u_(-> _u_(-> tptp.a Bool)_ _u_(-> tptp.a Bool)_ tptp.a Bool)|)) (or (not (forall ((z |u_(-> tptp.a Bool)|)) (= (ho_5 x z) (ho_5 y z)))) (= x y))))) (let ((_let_19 (forall ((BOUND_VARIABLE_704 |u_(-> tptp.a Bool)|) (BOUND_VARIABLE_701 |u_(-> tptp.a Bool)|) (BOUND_VARIABLE_686 tptp.a)) (= (ho_3 (ho_6 (ho_5 k_4 BOUND_VARIABLE_704) BOUND_VARIABLE_701) BOUND_VARIABLE_686) (or (ho_3 BOUND_VARIABLE_704 BOUND_VARIABLE_686) (ho_3 BOUND_VARIABLE_701 BOUND_VARIABLE_686)))))) (let ((_let_20 (not _let_11))) (let ((_let_21 (forall ((BOUND_VARIABLE_684 (-> tptp.a Bool)) (BOUND_VARIABLE_685 (-> tptp.a Bool)) (BOUND_VARIABLE_686 tptp.a)) (= (or (@ BOUND_VARIABLE_684 BOUND_VARIABLE_686) (@ BOUND_VARIABLE_685 BOUND_VARIABLE_686)) (ll_2 BOUND_VARIABLE_684 BOUND_VARIABLE_685 BOUND_VARIABLE_686))))) (let ((_let_22 (not (forall ((X (-> tptp.a Bool)) (Y (-> tptp.a Bool)) (Z (-> tptp.a Bool))) (= (and (forall ((Xx tptp.a)) (or (not (@ Y Xx)) (@ X Xx))) (forall ((Xx tptp.a)) (or (not (@ Z Xx)) (@ X Xx))) (forall ((V (-> tptp.a Bool)) (BOUND_VARIABLE_649 tptp.a)) (or (not (forall ((Xx tptp.a)) (or (not (@ Y Xx)) (@ V Xx)))) (not (forall ((Xx tptp.a)) (or (not (@ Z Xx)) (@ V Xx)))) (not (@ X BOUND_VARIABLE_649)) (@ V BOUND_VARIABLE_649)))) (= X (@ (@ ll_2 Y) Z))))))) (let ((_let_23 (MACRO_SR_PRED_TRANSFORM (AND_INTRO (EQ_RESOLVE (AND_INTRO (EQ_RESOLVE (ASSUME :args (_let_1)) (TRANS (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT)) (PREPROCESS :args ((= (not (forall ((X (-> tptp.a Bool)) (Y (-> tptp.a Bool)) (Z (-> tptp.a Bool))) (= (= X (lambda ((Xz tptp.a)) (or (@ Y Xz) (@ Z Xz)))) (and (forall ((Xx tptp.a)) (or (not (@ Y Xx)) (@ X Xx))) (forall ((Xx tptp.a)) (or (not (@ Z Xx)) (@ X Xx))) (forall ((V (-> tptp.a Bool)) (BOUND_VARIABLE_649 tptp.a)) (or (not (forall ((Xx tptp.a)) (or (not (@ Y Xx)) (@ V Xx)))) (not (forall ((Xx tptp.a)) (or (not (@ Z Xx)) (@ V Xx)))) (not (@ X BOUND_VARIABLE_649)) (@ V BOUND_VARIABLE_649))))))) _let_22))))) (PREPROCESS :args (_let_21))) (PREPROCESS :args ((= (and _let_22 _let_21) (and _let_20 _let_19))))) (PREPROCESS :args ((and _let_18 _let_17 _let_16 _let_15 _let_14 _let_13)))) :args ((and _let_20 _let_19 _let_18 _let_17 _let_16 _let_15 _let_14 _let_13))))) (let ((_let_24 (or))) (let ((_let_25 (_let_20))) (let ((_let_26 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_25)) :args _let_25) (REWRITE :args ((=> _let_20 (not (= _let_9 (= _let_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7)))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_20) _let_11))) (REFL :args (_let_12)) :args _let_24)) (AND_ELIM _let_23 :args (0)) :args (_let_12 true _let_11)))) (let ((_let_27 (not _let_9))) (let ((_let_28 (not _let_8))) (let ((_let_29 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_354 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_355))) (let ((_let_30 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_355))) (let ((_let_31 (not _let_30))) (let ((_let_32 (forall ((Xx tptp.a)) (or (not (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 Xx)) (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_354 Xx))))) (let ((_let_33 (not _let_32))) (let ((_let_34 (forall ((Xx tptp.a)) (or (not (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 Xx)) (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_354 Xx))))) (let ((_let_35 (not _let_34))) (let ((_let_36 (or _let_35 _let_33 _let_31 _let_29))) (let ((_let_37 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_355))) (let ((_let_38 (not _let_37))) (let ((_let_39 (or _let_38 _let_29))) (let ((_let_40 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_355))) (let ((_let_41 (not _let_40))) (let ((_let_42 (or _let_41 _let_29))) (let ((_let_43 (or _let_37 _let_40))) (let ((_let_44 (ho_3 _let_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_355))) (let ((_let_45 (= _let_44 _let_43))) (let ((_let_46 (not _let_6))) (let ((_let_47 (_let_46))) (let ((_let_48 (_let_10))) (let ((_let_49 (REORDERING (CNF_EQUIV_NEG1 :args _let_48) :args ((or _let_9 _let_3 _let_10))))) (let ((_let_50 (REFL :args (_let_36)))) (let ((_let_51 (_let_34))) (let ((_let_52 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_355 QUANTIFIERS_INST_CBQI_CONFLICT))) (let ((_let_53 (_let_32))) (let ((_let_54 (AND_ELIM _let_23 :args (1)))) (let ((_let_55 (_let_19))) (let ((_let_56 (ASSUME :args _let_55))) (let ((_let_57 (and _let_3 _let_30))) (let ((_let_58 (ASSUME :args (_let_30)))) (let ((_let_59 (APPLY_UF ho_3))) (let ((_let_60 (ASSUME :args (_let_3)))) (let ((_let_61 (SYMM _let_60))) (let ((_let_62 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_356))) (let ((_let_63 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_356))) (let ((_let_64 (not _let_63))) (let ((_let_65 (or _let_64 _let_62))) (let ((_let_66 (or (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_356) _let_63))) (let ((_let_67 (ho_3 _let_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_356))) (let ((_let_68 (= _let_67 _let_66))) (let ((_let_69 (not _let_7))) (let ((_let_70 (_let_69))) (let ((_let_71 (not _let_62))) (let ((_let_72 (REFL :args ((not _let_3))))) (let ((_let_73 (and _let_3 _let_71))) (let ((_let_74 (ASSUME :args (_let_71)))) (let ((_let_75 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_328))) (let ((_let_76 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_328))) (let ((_let_77 (not _let_76))) (let ((_let_78 (or _let_77 _let_75))) (let ((_let_79 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_328))) (let ((_let_80 (not _let_79))) (let ((_let_81 (or _let_80 _let_75))) (let ((_let_82 (ho_3 _let_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_328))) (let ((_let_83 (not _let_75))) (let ((_let_84 (forall ((Xx tptp.a)) (or (not (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 Xx)) (ho_3 (ho_6 (ho_5 k_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9) Xx))))) (let ((_let_85 (not _let_84))) (let ((_let_86 (forall ((Xx tptp.a)) (or (not (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 Xx)) (ho_3 (ho_6 (ho_5 k_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9) Xx))))) (let ((_let_87 (not _let_86))) (let ((_let_88 (or _let_87 _let_85 _let_83 _let_82))) (let ((_let_89 (forall ((z tptp.a)) (= (ho_3 (ho_6 (ho_5 k_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9) z) (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 z))))) (let ((_let_90 (not _let_89))) (let ((_let_91 (or _let_90 _let_3))) (let ((_let_92 (= _let_82 _let_75))) (let ((_let_93 (_let_8))) (let ((_let_94 (_let_7))) (let ((_let_95 (_let_6))) (let ((_let_96 (_let_14))) (let ((_let_97 (_let_90))) (let ((_let_98 (or _let_76 _let_79))) (let ((_let_99 (= _let_82 _let_98))) (let ((_let_100 (not _let_81))) (let ((_let_101 (not _let_78))) (let ((_let_102 (not _let_82))) (let ((_let_103 (_let_92))) (let ((_let_104 (ho_3 _let_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_353))) (let ((_let_105 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_353))) (let ((_let_106 (not _let_105))) (let ((_let_107 (or _let_106 _let_104))) (let ((_let_108 (or (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_353) _let_105))) (let ((_let_109 (= _let_104 _let_108))) (let ((_let_110 (_let_85))) (let ((_let_111 (ho_3 _let_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_351))) (let ((_let_112 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_351))) (let ((_let_113 (not _let_112))) (let ((_let_114 (or _let_113 _let_111))) (let ((_let_115 (or _let_112 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_351)))) (let ((_let_116 (= _let_111 _let_115))) (let ((_let_117 (_let_87))) (let ((_let_118 (MACRO_RESOLUTION_TRUST (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_88)) :args ((or _let_82 _let_83 _let_87 _let_85 (not _let_88)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_117)) :args _let_117)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_87) _let_86))) (REFL :args ((not _let_114))) :args _let_24)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_116)) :args ((or _let_111 (not _let_115) (not _let_116)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_56 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_351 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_55)) _let_54 :args (_let_116 false _let_19)) (REORDERING (CNF_OR_NEG :args (_let_115 0)) :args ((or _let_113 _let_115))) (CNF_OR_NEG :args (_let_114 1)) (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_114 0)) (CONG (REFL :args (_let_114)) (MACRO_SR_PRED_INTRO :args ((= (not _let_113) _let_112))) :args _let_24)) :args ((or _let_112 _let_114))) :args (_let_114 false _let_116 false _let_115 true _let_111 false _let_112)) :args (_let_86 false _let_114)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_110)) :args _let_110)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_85) _let_84))) (REFL :args ((not _let_107))) :args _let_24)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_109)) :args ((or _let_104 (not _let_108) (not _let_109)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_56 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_353 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_55)) _let_54 :args (_let_109 false _let_19)) (REORDERING (CNF_OR_NEG :args (_let_108 1)) :args ((or _let_106 _let_108))) (CNF_OR_NEG :args (_let_107 1)) (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_107 0)) (CONG (REFL :args (_let_107)) (MACRO_SR_PRED_INTRO :args ((= (not _let_106) _let_105))) :args _let_24)) :args ((or _let_105 _let_107))) :args (_let_107 false _let_109 false _let_108 true _let_104 false _let_105)) :args (_let_84 false _let_107)) (REORDERING (CNF_EQUIV_NEG1 :args _let_103) :args ((or _let_82 _let_75 _let_92))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_98)) :args ((or _let_76 _let_79 (not _let_98)))) (REORDERING (CNF_OR_POS :args (_let_81)) :args ((or _let_75 _let_80 _let_100))) (REORDERING (CNF_OR_POS :args (_let_78)) :args ((or _let_75 _let_77 _let_101))) (REORDERING (CNF_EQUIV_POS1 :args (_let_99)) :args ((or _let_102 _let_98 (not _let_99)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_56 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_328 QUANTIFIERS_INST_E_MATCHING ((ho_3 (ho_6 (ho_5 k_4 BOUND_VARIABLE_704) BOUND_VARIABLE_701) BOUND_VARIABLE_686)))) :args _let_55)) _let_54 :args (_let_99 false _let_19)) (CNF_EQUIV_NEG2 :args _let_103) :args ((or _let_92 _let_102 _let_101 _let_100) true _let_79 true _let_76 false _let_98 false _let_99 true _let_75)) (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_97)) :args _let_97)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_90) _let_89))) (REFL :args ((not _let_92))) :args _let_24)) (REORDERING (CNF_OR_POS :args (_let_91)) :args ((or _let_3 _let_90 (not _let_91)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_96) :args (_let_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 QUANTIFIERS_INST_ENUM)) :args _let_96))) (AND_ELIM _let_23 :args (6)) :args (_let_91 false _let_14)) (CNF_EQUIV_NEG2 :args _let_48) _let_26 (IMPLIES_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_95) :args (_let_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_328 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (ho_3 BOUND_VARIABLE_728 BOUND_VARIABLE_649) true))))) :args _let_95)) (CNF_AND_NEG :args (_let_9)) (IMPLIES_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_94) :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_328 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 Xx) true))))) :args _let_94)) (IMPLIES_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_93) :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_328 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 Xx) true))))) :args _let_93)) :args ((or _let_28 _let_69 _let_46) false _let_86 false _let_84 false _let_75 true _let_82 true _let_92 true _let_89 false _let_91 true _let_3 true _let_10 false _let_88 false _let_9 false _let_81 false _let_78)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_73)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_74 _let_60) (SCOPE (FALSE_ELIM (TRANS (CONG _let_61 (REFL :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_356)) :args _let_59) (FALSE_INTRO _let_74))) :args (_let_71 _let_3))) :args (_let_3 _let_71))) :args (true _let_73)) (CONG _let_72 (MACRO_SR_PRED_INTRO :args ((= (not _let_71) _let_62))) (REFL :args ((not _let_67))) :args _let_24)) (REORDERING (CNF_EQUIV_POS2 :args (_let_68)) :args ((or _let_67 (not _let_66) (not _let_68)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_56 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_356 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_55)) _let_54 :args (_let_68 false _let_19)) (REORDERING (CNF_OR_NEG :args (_let_66 1)) :args ((or _let_64 _let_66))) (CNF_OR_NEG :args (_let_65 1)) (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_65 0)) (CONG (REFL :args (_let_65)) (MACRO_SR_PRED_INTRO :args ((= (not _let_64) _let_63))) :args _let_24)) :args ((or _let_63 _let_65))) _let_49 _let_26 (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_70)) :args _let_70)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_69) _let_7))) (REFL :args ((not _let_65))) :args _let_24)) (REORDERING (CNF_AND_POS :args (_let_9 1)) :args ((or _let_7 _let_27))) :args (_let_7 false _let_67 false _let_68 false _let_66 true _let_62 false _let_63 false _let_3 true _let_10 true _let_65 true _let_9)) (MACRO_RESOLUTION_TRUST (RESOLUTION (CNF_AND_NEG :args (_let_57)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_58 _let_60) (SCOPE (TRUE_ELIM (TRANS (CONG _let_61 (REFL :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_355)) :args _let_59) (TRUE_INTRO _let_58))) :args (_let_30 _let_3))) :args (_let_3 _let_30))) :args (true _let_57)) (REORDERING (CNF_EQUIV_POS1 :args (_let_45)) :args ((or _let_43 (not _let_44) (not _let_45)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_56 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_355 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_55)) _let_54 :args (_let_45 false _let_19)) (REORDERING (CNF_OR_POS :args (_let_43)) :args ((or _let_37 _let_40 (not _let_43)))) (REORDERING (CNF_OR_POS :args (_let_42)) :args ((or _let_29 _let_41 (not _let_42)))) (REORDERING (CNF_OR_POS :args (_let_39)) :args ((or _let_29 _let_38 (not _let_39)))) (IMPLIES_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_53) :args _let_52) :args _let_53)) (IMPLIES_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_51) :args _let_52) :args _let_51)) (CNF_OR_NEG :args (_let_36 3)) (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_36 2)) (CONG _let_50 (MACRO_SR_PRED_INTRO :args ((= (not _let_31) _let_30))) :args _let_24)) :args ((or _let_30 _let_36))) (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_36 1)) (CONG _let_50 (MACRO_SR_PRED_INTRO :args ((= (not _let_33) _let_32))) :args _let_24)) :args ((or _let_32 _let_36))) (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_36 0)) (CONG _let_50 (MACRO_SR_PRED_INTRO :args ((= (not _let_35) _let_34))) :args _let_24)) :args ((or _let_34 _let_36))) _let_49 _let_26 (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_47)) :args _let_47)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_46) _let_6))) (REFL :args ((not _let_36))) :args _let_24)) (REORDERING (CNF_AND_POS :args (_let_9 2)) :args ((or _let_6 _let_27))) :args (_let_6 true _let_44 false _let_45 true _let_43 true _let_40 true _let_37 false _let_42 false _let_39 true _let_29 false _let_30 false _let_32 false _let_34 false _let_3 true _let_10 true _let_36 true _let_9)) :args (_let_28 false _let_7 false _let_6)))) (let ((_let_119 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_359))) (let ((_let_120 (not _let_119))) (let ((_let_121 (or _let_120 _let_4))) (let ((_let_122 (not _let_4))) (let ((_let_123 (not _let_121))) (let ((_let_124 (_let_28))) (let ((_let_125 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_124)) :args _let_124)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_28) _let_8))) (REFL :args (_let_123)) :args _let_24)) _let_118 :args (_let_123 true _let_8)))) (let ((_let_126 (or _let_119 (ho_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_359)))) (let ((_let_127 (= _let_5 _let_126))) (let ((_let_128 (ASSUME :args (_let_5)))) (let ((_let_129 (ASSUME :args (_let_122)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_128 _let_60 _let_129) :args (_let_3 _let_122 _let_5)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (FALSE_INTRO _let_129)) (CONG (SYMM _let_61) (REFL :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_359)) :args _let_59) (TRUE_INTRO _let_128))) :args (_let_5 _let_3 _let_122)) :args ((not (and _let_3 _let_122 _let_5)) SB_LITERAL))) (CONG _let_72 (MACRO_SR_PRED_INTRO :args ((= (not _let_122) _let_4))) (REFL :args ((not _let_5))) :args _let_24)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_127)) :args ((or _let_5 (not _let_126) (not _let_127)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_NEG :args (_let_126 0)) :args ((or _let_120 _let_126))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_121 0)) (CONG (REFL :args (_let_121)) (MACRO_SR_PRED_INTRO :args ((= (not _let_120) _let_119))) :args _let_24)) :args ((or _let_119 _let_121))) _let_125 :args (_let_119 true _let_121)) :args (_let_126 false _let_119)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_56 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_9 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_359 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_55)) _let_54 :args (_let_127 false _let_19)) :args (_let_5 false _let_126 false _let_127)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_121 1)) _let_125 :args (_let_122 true _let_121)) (MACRO_RESOLUTION_TRUST _let_49 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_9 0)) :args ((or _let_8 _let_27))) _let_118 :args (_let_27 true _let_8)) _let_26 :args (_let_3 true _let_9 true _let_10)) :args (false false _let_5 true _let_4 false _let_3)) :args (_let_1 true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 0.84/1.11  )
% 0.84/1.11  % SZS output end Proof for SET597^5
% 0.84/1.11  % cvc5---1.0.5 exiting
% 0.84/1.12  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------